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Abstract 

We study a special inhomogeneous quantum network consisting of a ring of M 
Q\ , pseudo-spins (here M = 4) sequentially coupled to one and the same central spin 

OS | under the influence of given pulse sequences (quantum gate operations). This archi- 

tecture could be visualized as a quantum Turing machine with a cyclic "tape" . Rather 
than input-output-relations we investigate the resulting process, i.e. the correlation 
between one- and two-point expectation values ("correlations") over various time- 
steps. The resulting spatio-temporal pattern exhibits many non-classical features 
^sO . including Zeno-effects, violation of temporal Bell-inequalities, and quantum paral- 

lelism. Due to the strange web of correlations being built-up, specific measurement 
outcomes for the tape may refer to one or several preparation histories of the head. 
Specific families of correlation functions are more stable with respect to dissipation 
, than the total wave-function. 

cn : 
o 

1 Introduction 

On ; 

It has been shown that certain computational problems scale more favorably when carried 
out on a quantum system than on any classical computer (see, e.g., Q). The underlying 
"quantum complexity" may thus reduce computational complexity. Architectures for ab- 
stract quantum networks appropriate for such potential applications have been discussed 
(cf., e.g., 0). 

■ On the other hand, the control of such quantum networks appears to scale very badly 

with system size: In fact, in the language of statistical physics, that control would amount 
to use "micro-states" rather than "macro-states", a challenging undertaking, indeed. It 
should therefore not come as a surprise that virtually all proposals up to now face severe 
problems when trying to go beyond the (coherent) control of something like N = 10 pseudo- 
spins ||, f|, H], ||. Also the detailed theoretical simulation will become increasingly difficult 
if not eventually impossible beyond that limit. Fortunately, as will be shown below, even 
such small networks may show a surprisingly rich behavior in terms of correlation-functions. 
Rather than the entanglement as such this pattern of correlations should be considered as 
the basis of the expected computational efficiency as well as other potential applications. 

2 Composite systems 
2.1 States 

The system we are going to investigate here is composed of M + l spins, fi = S, 1, 2, ■ • • , M. 
The respective states are \p(fi) >, p = 0, 1. The corresponding product basis is \u(M) ■ ■ ■ 
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r(2)q(l)p(S) >= \u---rqp >. Arranged in the order of increasing binary numbers we 
also introduce the single-index notation \s >, s = 0, 1, • • • , 2 M+1 — 1 by identifying |0 >= 
|0 • - - 000 >, |1 >= |0 - • • 001 >, |2 >= |0 - • • 010 >, etc. This single-index representation 
will not only serve as a means to simplify some algebra. It reminds us that one can 
entirely avoid talking about entanglement while, nevertheless, keeping the product-space 
background still operative, though in a more subtle way: In terms of the specific operator 
combinations and their expectation values. 



2.2 Cluster-operators 

For M + 1 = 5 there are (2 5 ) 2 = 1024 orthogonal basis operators. One possible choice 
would be products of local transition-operators, P pq (p) = |p(/0 >< ?(aOI- For reasons 
that will become clear shortly it is more convenient to separate out the local unit operators 
so that the remaining operators become traceless. Such a scheme is provided by the 
Hermitian and unitary Si7(2)-generators, Aj(/x), 

AiO) = Poi(aO+Ao(aO 

A 2 (//) = £Poi(aO ~ *Ao(aO /-q 

A 3 (//) = Ai(aO - jPoo(/z) 

A (//) = Ai(aO+A»(aO = %)• 

The corresponding product operators (j,k,l,m,n = 0,1,2,3) @ 

Qjkimn = A J (5)A fc (l)A i (2)A m (3)A n (4) (2) 
with (Qjkimn) 2 = 1 for any (J, k, I, m, n) and 

^{QjklmnQj'k'l'm'n'} = 2 Sjj'8kk'Sll'8 mm '8 nn i (3) 

then come in 6 classes, depending on the number c = 0, 1, • • • , M + 1 of subsystems they 
act on, i.e. the number of indices unequal zero. Qooooo = 1 is the only c = cluster 
operator. When transcribed to the single index-space, s = 0, 1, • • • , 2 5 — 1, these operators 
appear like a set of "generalized" 5'[/(2)-operators of the form given in eq. ([!]) with each 
single transition or projection operator replaced by a group of 2 M = 16. Such operator 
combinations would be hard if not impossible to implement in a simple one-particle system 
with 2 5 states; they reflect the structure of the underlying product space. Correspondingly, 
the expectation-value of any cluster-operator is a sum of 2 M+1 density matrix elements in 
the single-index space. Examples for M = 2 are the c = 1-cluster operators, 



Q300 — (P11 + -P33 + P55 + P77) ~ (Poo + P22 + -P44 + Pm) 
Q030 = (P22 + -P33 + Pm + P77) ~ (Poo + P11 + -P44 + -F55) 



(4) 



or c = 2-cluster operators such as, 



Q330 — (-foo + -^33 + -P44 + P77) — (Pll + P22 + P55 + -^66/ 

Q303 = (-P00 + P22 + -P55 + P77) ~ (P11 + -P33 + -P44 + Pffij 



(5) 
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Any operator A in the 2 5 -dimensional Hilbert-space of spin-states can be represented 
as (summation over repeated indices), 

A 25 -^-jklmnQjklmn (6) 

with the parameters 

Ajklmn '^■{■^■Qjklmn J- (7) 

(Tr means trace over the total Hilbert-space.) In particular, the network-Hamiltonian H 
can be specified by the model parameters Hjki mn ; they are usually constrained to c=0, 1 and 
2-cluster-terms 0. The density operator p is uniquely defined by the set of expectation- 
values (note that Qjki mn is unitary) 

— 1 < Kj klmn = Tr {pQjklmn} < 1 (8) 

with c-cluster-operators defining c-particle correlations. For a pure-state, p = \tp >< ip\, 
eq. (H) reduces to 

KjMmn =< 1p\Qjklmn\ll> > ■ (9) 

By definition, i^ooooo = 1; the local Bloch- vectors K j0000 , K okooo , K moo , etc. (j, k, I = 1, 2, 3) 
are equivalent to the respective reduced density matrices. A pure local state has Bloch- 
vector- length 1. For so-called product-states all these correlations factor into one-point 
functions, i.e. K jHmn = i^oooo^ofeooo^oo/oo^ooomo^oooon, but, in general, they are inde- 
pendent. Local realism (cf. ||), to be sure, postulates that an appropriate distribution of 
local variables (eigenvalues = ±1) could explain all these correlation functions rendering 
them statistically dependent; at least for larger networks this approach is no longer tenable. 
On the other hand, as will be shown below, the quantum mechanical evolution generates 
"correlations between correlations" . 

For later reference we also define symmetrized correlation-functions within one and the 
same system p: 

cf B = l ~{T*{pA{p)B{p)} + Tr{pB(p)A(p)}) . (10) 

Restricting ourselves to traceless operators, this correlation is independent of p (for two- 
dimensional Hilbert-spaces) and can simply be written as the normalized scalar product 
between the two representing vectors 0; for p = S, e.g., 

Cab = ^ ^joooo-Bjoooo • (11) 

2.3 Unitary transformations 

A unitary transformation of an operator A, 

A' = UAU + (12) 
with U + U = UU + = 1, reads in terms of the SU(2)- parameters, 

A' — yj'k'l'm'n' a n\ 

kjklmn — kjklmn Yj'k'l'm'n 1 l io J 
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where 



Xjklmn - ^Tr{U + QjklmnUQj'k>l>m>n>} (14) 



(For U = 1, X is just the unit matrix, see eq. (^)). There are different types: We may 
distinguish transformations which operate in certain subspaces only. The locally selective 
transformation U(S) in the n = 2-dimensional local Hilbert-space of S, e.g., is equivalent 
to a local rotation of the S , f/(2)-parameters with respect to the first index j, generated by 
(cf- i) ' 

v j'k'l'm'n' _ v(S) x x 

X jklmn — Okk'Oll'Omm'Onn' /,ks 

x $ = iTrsiu+isyx^sMsyxAS)}. { ) 

(Here, Tr^ means trace over the subspace of S only.) As Xq Q = 1, XjJ = if either j or 
j' is zero, all parameters Aokimn are invariants. Correspondingly, a unitary transformation 
U (S, 1) leaves the expectation values A 00 i mn unchanged, etc. These invariants (conservation 
laws) are important characteristics of the respective transformations. 



2.4 Time 

As we do not consider equations of motion explicitly, time enters at most indirectly: To 
specify change, order and duration. For closed systems, unitary transformations are the 
only allowed type of changes (of states or observables) in closed quantum systems. Typically 
they are generated by the underlying Hamilton model. In the Schrodinger-picture this 
unitary transformation is applied to p, in the Heisenberg-picture the inverse transformation 
(replacing U by U + and vice versa) is applied to the observables. 

Parameter time T will come in with respect to the order, in which certain transfor- 
mations are applied, as a continuous parameter controlling the individual transformation 
quantitatively ("pulse length" t), and, eventually, with respect to the order of measurements. 
Finally, the induced dynamics can be characterized by correlation- and recurrence-times. 



3 The Turing model 

Our system is sketched in Fig. [IJ Spin S is the "Turing head" , the other \i — 1, 2 • • • , M — 4 
subsystems denote memories (as part of a circular "Turing tape"); the latter do not interact 
directly and are separated by "empty " cells. The head interacts with at most one cell at 
a time fLOf ; it moves clockwise and step by step to one of the 2M positions on the tape; 



there is no need for a feedback between the internal quantum state of the network and this 
pre-determined "classical" movement. 

We assume to have explicit control over the model parameters Hjkimn defining the 
Hamiltonian, which may even be modified in terms of pulses in parameter-time (tj is the 
pulse- length): 

H(t) = Hj for Tj-x < t < Tj-i + t, = Tj . (16) 
Granted this access we can implement virtually any unitary transformation via 

U(T j ^ + t j ,T j ^ 1 ) = U j = e- i ^/ h (17) 
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(j is the step number), though this may seriously be limited in practice. If the Turing head 
is over an empty cell (tape position 2/i — 1), a local transformation U a (S) on S is applied, 
if it is in contact with a memory cell /i at position 2\i a pair transformation on (S, fi) is 
induced (fi = 1, 2 ■ ■ • , M). 

3.1 Local transformation on (S) 

Let us consider the one-parameter-form 

|0(5) > — ► cos (a/2) lOOS) > -z sin (a/2) 1 1(5) > . , 

\1{S)> — > -isin(a/2)|0(5) > + cos (a/2) 1 1(5) > ^ } 

which can be generated by (M = 4) 

U a {S) = Qooooo cos (a/2) - Qioooo i sin (a/2) = U± a (S) ■ (19) 

According to eqs. (|I9"D , and (Q), we find 



X<$ = cos 2 (a/2) 8jj, + \ sin 2 (a/2)Tr s {A 1 A,A 1 A,v} 



(20) 



+ |sina Tr s {AiAjAj/ — XjXiXj/} 

so that Xqq = x[f' = 1, X22 = X$p = cos a, = —^23'' = sin a. (Here and in the 
following all terms not explicitly given are zero.) This matrix XL defines a rotation of 
the Bloch- vector of S around the k = 1-axis in the 2, 3-plane. The phase a may be taken 
to result from a pulse of duration t 

a = gt (21) 

where g would be the coupling strength to an external optical driving field. The correlation 
function between A = A3 (S) transformed by and the same operator transformed by phase 
angle (ft + a then is, according to eq. (PI), 

C$((f),<f> + a) = cos a. (22) 

Based on eq. ([2lD this expectation value can be interpreted as a 2-time 1-particle correlation 
function in the Heisenberg-picture. Combinations of these have been shown to violate 
temporal Bell inequalities |TT] . 



3.2 Pair transformation on (S, fi) 

This unitary transformation is taken as the conditioned 7r-pulse, (q = 0, 1) 

Resonance: |0(S)0(/i) > < ► \0(S)l(p) > 

Off-resonance: \l(S)q(fi) > < >■ \l(S)q((/,) > 

which we may write, in terms of cluster operators, in the form 

U(S,1) = P 00 (S)X l (l) + Ai (5)1(1) 

= |(Qooooo + Q30000 + Q01000 — Q31000) = U + (S, 1] 



(23) 



(24) 
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These operators U(S,fi) commute; their implementation requires pair interactions, which 
make the transition frequency in subsystem \i depend on the state of subsystem S [f^1fll2"l. 
This transformation has become known as the (quantum-) controlled NOT 0, as subsystem 
S acts as a control for a 7r-pulse on /i. We may associate a fixed pulse duration t with this 
implementation; here we assume t « 0. In general, the two types of unitary operators do 
not commute: 

[U(S,n),U a (S)] = sin(a/2)(i(/i) - Xx(fi))k(S) . (25) 

4 The process 
4.1 The first cycle 

We are now in a position to follow up the ordered sequence of 2M = 8 unitary transforma- 
tions, 

|^') >= U^i-V > (26) 

where (/i = 1, 2, • • ■ , M) 

U 2fl -i = u afl (s) , _x 

K = U{S,n). 1 ; 

Here and in the following the upper index pair in parenthesis denotes the cycle number m 
and the step number j, respectively. With j = 2/x (/i = 1, 2, • • • , M) we may associate the 
time (cf. eq. ©) 

T 2M = 2 = E "i/ff « T 2m-i • ( 28 ) 

i=l i=l 

T 2 m is then the time needed for each cycle. Now, let the initial state be I^M 1 ' ) >= |0 >= 
1 00000 > so that the local Bloch- vectors are given by 

~(1,0) _ K (i,o) _ . . . _ K (i,o) _ (2q) 

-"■30000 _ -"-03000 _ _ -"-00003 _ 1 ■ l zy J 

In the first step we apply the local transformation with a phase a\ leading to 

cos(«i/2) |0 > — zsin(ai/2) |1 > . (30) 

In the second step we execute the pair transformation on (S, 1): 

\^ 2 ) >= cos {a x /2) |2 > -i sin (ax/2) |1 > . (31) 

In the third step we again apply the local transformation, now with phase a 2 , leading to 

|^(i,3) > _ cos ( ai /2) cos (a 2 /2) |2 > -z cos (cti/2) sin (a 2 /2) |3 > , , 

-zsin (ai/2) cos (a 2 /2) |1 > - sin (ai/2) sin (a 2 /2) |0 > . ^ ' 

In the "Heisenberg-picture" , this implies between step 2 and step 3 the local correlation as 
given by eq. (|22|) with a = ct 2 . In the 4th step the pair transformation on (S, 2) implies 



|^,(i,4) > = cos (ai/2) cos (a 2 /2) |6 > -i cos [ax/2) sin (a 2 /2) |3 > , . 

-zsin (ai/2) cos (a 2 /2) |1 > - sin (ai/2) sin (a 2 /2) |4 > . ^ ' 
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This procedure is continued with respect to the next memory cells 3 and 4 (steps 5 through 
8). We note that the single-subsystem expectation values of subsystem S and \i obey the 
relations 

#(1,2) _ _#( 1 ' 2 ) - #( 1 >°) COSf>1 
21 30000 — 21 03000 — 21 30000 COS«i 

#(1 5 4) _ _#(M) _ #(1,2) , /o 4 N 

-"■30000 _ 21 03000 _ 21 30000 cob a 2 W^J 

irO-M #(1.2/*) _ n 

-"■10000 — -"20000 — u 

and as a consequence of the controlled-NOT- logic (cf. eq. (|5])), 

#(1,2) _ #(1,4) _ #(1,6) _ #(1,8) _ m) 
-"33000 ~~ -"30300 ~~ -"30030 ~~ -"30003 ~~ L • \°°J 

We thus see that the two systems, S and /x, are strictly anti-correlated after step 2/i (the 
state l^ 1 ' 2 ) >, e.g., is actually an eigenstate of Q33000O; while the local Bloch-vector-lengths 
are less than 1, i.e. local properties are not dispersion-free ("fuzzy"). This is typical for 
non-classical correlations. There can be strict correlations between fuzzy subsystems. 

4.2 Cycles m > 1. 

We can summarize and generalize the above results by introducing the following functions: 

K (m ' 2M) (ai,a 2 •••,«,) = 

ir 1 \ 1 \ 1 w , 1 / 1 m even ( 36 ) 

~ cos mai cos (man) ■ ■ ■ cos (ma,-) + ^ < , , 

^ J 1 y cosai cosa 2 • • • cos ay m odd, 

K (rn,2M) &g 

above with cosmos replaced by sinmai, cosai replaced by — sinai and the 1 
replaced by (j < M), 

4>k' 2 = — cos (mai/2) cos (7710:2/2) ■•■ cos (maM/2) m even, 

4 m ' 2M) = cos((m + l)a 1 /2)cos((m + l)a 2 /2)---cos((m + l)a fc /2)) (37) 
x cos ((m — l)a fc+1 /2) ■ ■ • cos ((m — l)a M /2) m odd, 

and xi" 1 ' 8 ^ — — ^l" 1 '^ with (m + 1) replaced by (m — 1) and vice versa. 

Then, at the end of each cycle m, the Turing head can be described by (M = 4) 

-" 10000 — u 

K2S000 = 4 m ' 8) («i,«2,« 3 ,« 4 ) (38) 
^30000 = -K {m,8) («i, a 2 , a 3 , a 4 ) 



and the memory cells by 



7^(m,8) 
-"03000 


= 


[m,8 


^(m,8) 
-"00300 




[m,8 


= 




K (m,%) 
-"03300 


= K 


m,8 


K {m,8) 
-"00330 


= K 


m,8 


7^(m,8) 
-"00033 


= K 


m,8 


K {m,%) 
-"03030 


= K 


m,8 


K {m,8) 
-"00303 


= K 


m,8 


K (m,%) 
-"03003 


= K 


m,8 



etc. 
(a 2 ) 

! a3 l (39) 
(a 4 ) 

(a 2 , a 3 ) 

(a 3 , a 4 ) 

(a 2 ,a 3 ,a 4 ) . 
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The memory pair-correlations are all positive for m even and decay with "step distance" , 
i.e. the number of intermediate rotation and coupling steps to other memory cells (cf. also 
Fig. |2|). The pair correlations between Turing head and the memories are given by 

21 33000 _ Al f AC[ \ 
K (m,8) _ (m,8) l 4U J 
-"■30300 — A2 

All the expectation values are strictly periodic in m if <x,- = 2n/pj for all j = 1, 2, • • • , M 
with pj a whole number. The period p is then the smallest even number that has all these 
Pj as factors. 

In a similar way one obtains the results for step numbers smaller than 2M = 8. Gen- 
eralizations to the situation where the phase angles differ from cycle to cycle are also 
straight-forward. For example, based on eqs. (|39D,(|40D we find a web of correlations like 

K {m,j) _ K {m,-j) j^(m,j) _ K (m,j) ^(m,i) , / . , \ 

-"■33000 -"-03000 _ -"30300 -"00300 _ -"30030 -"00030 eLU V* 1 ) 

valid for all steps j within any cycle m. 



5 Reduced descriptions 

5.1 Turing-head S 

The description reduced to the subsystem S is based on the local Bloch- vector Kj 0000 ,j = 
1, 2, 3 only. Starting from the ground-state, i^oooo = — 1> this vector is subject to the rota- 
tion as given by eq. fll9|). We see that each controlled NOT operation implies a projection 
on the 3-axis (i^ioooo = -^20000 = 0). The result of eq. fl38|) for cycle 1 is easily generalized 
to M > 4 with v = 1, 2 • • • , M and a v = n/M. We find 

K^ M) = - cos M (tt/M) . (42) 

With a v = gt2v-\ (cf. eq. (^TJ); 2v — 1 is the step number), the quantum-Zeno-effect 
p~3| , p!4| , [3~5[1 results within the fixed time gT 2 u = t 1 " (cf- eq. (p8"D). It is interesting to 
note that the reduced density matrix (or Bloch-vector) of subsystem S is, at any time t, 
identical with the density matrix of an ensemble of non-interacting spins (all with the same 
initial state and subject to the same local unitary transformation) but actually measured 
at each time T 2u , v = 1, 2 • ■ ■ , M. For each ensemble member the series of measurements 
constitutes a "decision-tree", with each measurement result given by -^30000 = ^ ( see 
Fig. 2). The ensemble average over these trajectories leads back to the behavior realized 
here by just one single object! The respective density matrices are identical. This is what 
one may call quantum parallelism. The interaction with the tape generates a dynamical 
evolution of the Turing head S equivalent to 2 A/ different histories (cf. [HJ), clearly an 
exponential gain. This will only hold, though, as long as no measurements are performed. 

5.2 Turing-tape 

Contrary to the Turing head S, the other subsystems are each addressed by unitary trans- 
formations only once (within each cycle). Due to the built-in logic the state of subsystem 1 
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is strictly anti-correlated with S after preparation step 2, subsystem 2 is anti-correlated with 
S after step 4, and so on. This means that an actual projective measurement performed on 
these subsystems would reveal also the respective states of S. When the transformations 
are interpreted to happen in parameter-time T 2fl , the subsystems fi ^ S indeed act as a 
kind of "memory". They allow delayed measurements on S. One may argue that this fact 
is the origin of the quantum- Zeno-effect discussed in Sect. (5.1): It suffices to be able to 
measure in order to get the freezing-tendency of measurements ("virtual watchdog"-effect). 

Local measurements of the memory cells amounts to the application of a projection- 
or transition-operator like Poi(aO- As these operators commute among each other (for 
different fi) and with any of the unitary operators not acting on /i, we can postpone these 
measurements up to one cycle. For fi = 1, e.g., 



U(S,A)U a4 (S)---P 01 (l)U(S,l)U ai (S)\^ >= , . 

Poi(l)^,4)f> a4 (S)...f>(5,l)f>(5) Ql |^ m '°)> . 1 ) 

Let us first restrict ourselves to cycle m = 1 with its decision tree (Fig. |2|). The time 
order of these measurements (i.e. the measurement process) need not correspond to the 
time-order, in which the memory cells have been visited by the Turing head: The actual 
history for the latter (out of the possibilities as shown in Fig. §) may thus be "realized" 
even backward in time! 

But not only this: The correlation between memory cell 1 and 2, e.g., must, by con- 
struction (cf. eq. (IH)) and the invariance property -K03300 = -^03300; reflect the correlation 
between the states of S taken at T 2 and T4, respectively. This is readily verified by compar- 
ing our result for ifo3300) eq. (|3~9"D , with C33 given by eq. (|22|) (then a two-time correlation 
function in the Heisenberg-picture). The fact that -K03300 an< ^ ^33 are identical means, 
that a measurement of -^03300 can be used to infer the unperturbed C^\t 2 , T 4 ). This 

(1 8) (1 S) 

holds, correspondingly, for ^00330 an d -^00033- m this sense time-correlations of the past 
still "coexist". 

As we continue into the cycles m > 1, the unique identification of tape state and 
head history is gradually lost; histories become undecidable. The "meaning" of those 
measurements thus strongly depends on the step- and cycle number. At the end of cycle 
m + p, to be sure, the original situation is restored. The time-parameters T 2fJi labelling 
those histories are thus defined only modulo pT 8 (if period p exists). 



6 Special Machines 

6.1 A "coin-tossing machine" 

For the machine defined by {a^ — 7r/2; fi = 1, 2, 3, 4} all pair correlations and all one-point 
expectation- values are zero by the end of cycle m = 1 (cf. eqs. Q59| , P5|)). The resulting 
histories all have the same probability and look like those of independent coin tossings 
at the times T 2ai . As for the "Zeno-machine" {a^ = n/M;fi = 1,2, ■ ■ ■ , M}, a complete 
measurement of the tape state at the end of cycle m = 1 would allow us to reconstruct the 
history of S. The period is p = 4. 
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6.2 A "cat machine" 



As a next example let us consider the Turing machine defined by { cui = 7r/2,a2 = 03 = 
04 = 0}. The period is p = 8, again independent of M: \tp^ m '^ >= |^( m+8 >-?) >. At the end 
of any cycle m all memory cells are strictly correlated (cf. eq. fl39|)). Furthermore, 



is found to be a so-called cat-state, for which the decision tree of Fig. ^| collapses to two 
histories only, (1111) and (0000), respectively. Moreover I?// 5 ' 8 ) > is a different one. As a 
process the built-up of these cat-states is thus quite simple. While cat states are reduced 
to product states by the decay (measurement) of any individual subsystem, all the memory 
pair correlations discussed here remain intact as long as the decaying subsystem is not part 
of that very pair. 

6.3 Large-scale predictability 

For m = 100 < p and M+l = 10 we would have roughly m2 M « 5 ■ 10 4 transformations in a 
2 M+1 « 1000-dimensional Hilbert -space; nevertheless, the calculation of these expectation 
values would scale, at most, linearly with M, independent of m! This indicates that 
simulations even of large networks could become feasible based on such rules. Of course, 
the number of expectation values increases exponentially with the system size M + l. 

7 Conclusions 

We have discussed the dynamics of a special quantum network, which combines quantum- 
mechanical and classical features: The quantum-mechanical variables consist of a "Turing 
head" (pseudospin S) and a "Turing tape" (M memory spins). Classical variables are the 
phenomenological Hamilton-parameters, which are switched externally to generate discrete 
unitary transformations. The machine behavior is defined by its initial state and the phase 
angles a M specifying those transformations. 

This switching can be visualized as being induced by the Turing head performing pre- 
determined cycles over 2M Turing head positions. Correlations in terms of multi-point 
expectation values are built up in this process. Time defines the order of non-commuting 
operations and quantitatively controls transformation parameters. 

The structure of these correlations may be attributed to the notorious "holistic nature" 
of quantum mechanics. Nevertheless, this built-up follows a strict logic; the type of admis- 
sible manipulations (rotations) is severely constrained in all but the simplest 2-level-space; 
this observation certainly applies to our present 2 M+1 -level-model. Additional constraints 
are built in by the selection of transformations which are actually implemented. Here they 
relate to the fact that the multi- levels actually refer to M + l subsystems. These constraints 
are reflected by the spatio-temporal pattern of correlations. 

There is probably good news and there is bad news as far as the consequences are 
concerned: The bad news is that the implementation of specific processes is much more 




(44) 
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constrained in the quantum regime than in the macroscopic world; this makes experimen- 
tal progress in quantum computation depressively slow. The good news could be that, 
eventually, only constrained systems can make up a useful machinery; systems with large, 
unrestricted state spaces (like a free gas) are "useless". The constraints are something 
like fixed axles, wheels, and connecting rods in classical mechanics. Under fairly moderate 
conditions those correlations and the correlation between correlations should constitute a 
machine behavior. Rather than enforcing some specific behavior defined by abstract algo- 
rithms we might be better off trying to exploit the experimental repertoire of real quantum 
networks. 

Acknowledgments and figure captions 
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Fig. |l] Quantum Turing machine (M = 4). 
The circular Turing tape consists of /i = 1, 2, • • • , M memory cells (position 2/z) separated 
by empty cells (position 2/i — 1). The Turing head moves clockwise thus initiating a local 
(position- index odd) or a pair transformation, respectively (position index even). 

Fig. Alternative histories. 

a. Decision tree with respect to step number 2/i = 2, 4, 6, 8, as realized in an ensemble of 
non- interacting spins S under the series of local transformations U a (S), but with imme- 
diate actual measurements (replacing U(S,/i) of our Turing machine) at times T 2/i . 

b. For the single Turing machine all the possible histories are yet undecided and associated 
with the states of the Turing tape as given. 
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